Ela a Class of Unicyclic Graphs Determined by Their Laplacian Spectrum
نویسندگان
چکیده
Let Gr,p be a graph obtained from a path by adjoining a cycle Cr of length r to one end and the central vertex of a star Sp on p vertices to the other end. In this paper, it is proven that unicyclic graph Gr,p with r even is determined by its Laplacian spectrum except for n = p+4.
منابع مشابه
Ela the Least Eigenvalue of the Signless Laplacian of Non-bipartite Unicyclic Graphs with K Pendant Vertices
Let U(n, k) be the set of non-bipartite unicyclic graphs with n vertices and k pendant vertices, where n ≥ 4. In this paper, the unique graph with the minimal least eigenvalue of the signless Laplacian among all graphs in U(n, k) is determined. Furthermore, it is proved that the minimal least eigenvalue of the signless Laplacian is an increasing function in k. Let Un denote the set of non-bipar...
متن کاملA class of unicyclic graphs determined by their Laplacian spectrum
Let Gr,p be a graph obtained from a path by adjoining a cycle Cr of length r to one end and the central vertex of a star Sp on p vertices to the other end. In this paper, it is proven that unicyclic graph Gr,p with r even is determined by its Laplacian spectrum except for n = p+4.
متن کاملSpectral characterizations of sun graphs and broken sun graphs
Several matrices can be associated to a graph such as the adjacency matrix or the Laplacian matrix. The spectrum of these matrices gives some informations about the structure of the graph and the question “Which graphs are determined by their spectrum?” remains a difficult problem in algebraic graph theory. In this article we enlarge the known families of graphs determined by their spectrum by ...
متن کاملThe Signless Laplacian Estrada Index of Unicyclic Graphs
For a simple graph $G$, the signless Laplacian Estrada index is defined as $SLEE(G)=sum^{n}_{i=1}e^{q^{}_i}$, where $q^{}_1, q^{}_2, dots, q^{}_n$ are the eigenvalues of the signless Laplacian matrix of $G$. In this paper, we first characterize the unicyclic graphs with the first two largest and smallest $SLEE$'s and then determine the unique unicyclic graph with maximum $SLEE$ a...
متن کاملEla on 3-colored Digraphs with Exactly One Nonsingular Cycle
The class of connected 3-colored digraphs containing exactly one nonsingular cycle is considered in this article. The main objective is to study the smallest Laplacian eigenvalue and the corresponding eigenvectors of such graphs. It is shown that the smallest Laplacian eigenvalue of such a graph can be realized as the algebraic connectivity (second smallest Laplacian eigenvalue) of a suitable u...
متن کامل